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Abstract 

We consider the Gel'fand inverse problem and continue studies of [Mandache,2001]. 
We show that the Mandache-type instability remains valid even in the case of Dirichlet- 
to-Neumann map given on the energy intervals. These instability results show, in 
particular, that the logarithmic stability estimates of [Alessandrini,1988], [Novikov, 
Santacesaria,2010] and especially of [Novikov, 2010] are optimal (up to the value of the 
exponent). 

1. Introdution 

We consider the Schrodinger equation 

- Ai: + v{x)2jj = Eip, xeD, (1.1) 

where 

D is an open bounded domain in M^, > 2, dD eC^, v e L'^{D). (1.2) 
Consider the map $(-E) such that 

HE){tP\9D) = ^\dD. (1.3) 

for all sufficiently regular solutions ip of (11. ip in D = DUdD, where u is the outward normal 
to dD. Here we assume also that 



E is not a Dirichlet eigenvalue for operator —A + v in D. (1-4) 

The map $(i?) is called the Dirichlet-to- Neumann map and is considered as boundary 
measurements. 

We consider the following inverse boundary value problem for equation (11. ip . 

K 

Problem 1.1. Given $(£') on the union of the energy intervals S = [J Ij, find v. 

i=i 

Here we suppose that condition (ll.4p is fulfilled for any E & S. 

This problem can be considered as the Gel'fand inverse boundary value problem for the 
Schrodinger equation on the energy intervals (see [2], [6j). 

Problem 1.1 includes, in particular, the following questions: (a) uniqueness, (b) reconstruction, 
(c) stability. 
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Global uniqueness for Problem 1.1 was obtained for the first time by Novikov (see 
Theorem 5.3 in [4j). Some global reconstruction method for Problem 1.1 was proposed for 
the first time in [1] also. Global uniqueness theorems and global reconstruction methods in 
the case of fixed energy were given for the first time in [6j in dimension d > 3 and in in 
dimension d = 2. 

Global stability estimates for Problem 1.1 were given for the first time in [Ij in dimension 
d > 3 and in [Sj in dimension d = 2. The Alessandrini result of [Ij was recently improved by 
Novikov in [7]. In the case of fixed energy, Mandache showed in |3J that these logarithmic 
stability results are optimal (up to the value of the exponent). Mandache-type instability 
estimates for inverse inclusion and scattering problems are given in |12) . 

In the present work we extend studies of Mandache to the case of Dirichlet-to-Neumann 
map given on the energy intervals. The stability estimates and our instability results for 
Problem 1.1 are presented and discussed in Section 2. In Section 5 we prove the main 
results, using a ball packing and covering by ball arguments. In Section 3 we prove some 
basic properties of the Dirichlet-to-Neumann map, using some Lemmas about the Bessel 
functions wich we proved in Section 6. 



2. Stability estimates and main results 

As in [7J we assume for simplicity that 



D is an open bounded domain in M.'^, dD G C^, 
V e W"''^{R'^) for some m > d, supp v C D, d>2, 



(2.1) 



W"''\R'^) = {v : d-^v e L\R'^), \J\<m}, m G N U 0, (2.2) 

J G (N U 0)^ I J| = J^, dMx) = (2.3) 

~l . . . ox/ 

" '\m,i = jnsix\\d-^v\\Li(^d). (2.4) 



where 
where 

Let 

llulLi = 

\J\<m 

We recall that if Vi, V2 are potentials satisfying f ll.4p .f lTT^ . where E and D are fixed, then 

$1 — $2 is a compact operator in L°°{dD), (2-5) 

where $i, $2 are the DtN maps for Vi, V2 respectively, see [6j. Note also that (12. ip =^ (\1.2\i . 

Theorem 2.1 (variation of the result of [I], see [7]). Let conditions (T^, ^2. ij) hold for 
potentials Vi and V2, where E and D are fixed, d>3. Let ||fj||m,i ^ N, j = 1,2, for some 
N > 0. Let $1, $2 denote DtN maps for Vi, V2 respectively. Then 

\\vi - V2\\Lo^iD) < ci(ln(3 + ||<I>i - <l>2|r'))-"\ (2.6) 

where Ci = Ci{N,D,m), ai = {m - d)/m, ||$i - $2|| = - ^2\\L^{dD)^L°°idD)- 

An analog of stability estimate of for d = 2 is given in [8]. 
A disadvantage of estimate (12. 6p is that 

«! < 1 for any m > d even if m is very great. (2-7) 
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Theorem 2.2 (the resuh of [7j). Let the assumptions of Theorem \2. 1\ hold. Then 

\\vi - V2\\loo(d) < C2(ln(3 + ||$i - $2|r'))^"^ (2.8) 
where 02 = C2{N,D,m), a2 = m - d, - ^2]] = - ^2\\L--{dD)^L^{aD)- 
A principal advantage of estimate (12. 8 p in comparison with (12. 6 p is that 

a2 — )■ +00 as m — )■ +00, (2.9) 

in contrast with (12. 7p . Note that strictly speaking Theorem 12.21 was proved in [7] for E = 
with the condition that suppf C D, so we cant make use of substitution ve = v — E, since 
condition suppf^; C D does not hold. 

We would like to mention that, under the assumptions of Theorems 12 . 1 1 and 12 . 2 ^ according 
to the Mandache results of [3], estimate (12. 8p can not hold with 0:2 > m{2d — l)/d for real- 
valued potentials and with a2 > m for complex potentials. 

As in [3] in what follows we fix D = B{0, 1), where B{x,r) is the open ball of radius r 
centred at x. We fix an orthonormal basis in L^(S"^^^) = L^{dD) 



{fjp : j > 0; 1 < p < Pj}, 

fjp is a spherical harmonic of degree j, 

where pj is the dimension of the space of spherical harmonics of order j, 



(2.10) 



fj + d-l\ fj + d-3\ 
P^=[ d-1 )-[ d-l J' ^2.11) 

where 

nin — 1) ■ ■ ■ in — k + 1) 
\ ^ > ^ > forn>0 (2.12) 



kj k\ 

and 

n \ 

^ j = forn < 0. (2.13) 

The precise choice of /jp is irrelevant for our purposes. Besides orthonormality, we only need 
/jp to be the restriction of a homogeneous harmonic polynomial of degree j to the sphere 
and so |xp/jp(a;/|a:;|) is harmonic. In the Sobolev spaces H^{S'^~^) we will use the norm 



j,p hP 

The notation (ajpiq) stands for a multiple sequence. We will drop the subscript 

< J, I <p<Pj, 0<i, I <q<Pi. (2.15) 

We use notations: |^| is the cardinality of a set A, [a] is the integer part of real number a 
and {r,u) G M+ x S'^~^ are polar coordinates for rcj = x G M*^. 

The interval / = [a, b] will be referred as cr-regular interval if for any potential v G L'^{D) 
with ||f ||l°°(d) < cr and any E & I condition (ll.4p is fulfilled. Note that for any E E I and 
any Dirichlet eigenvalue A for operator —A in D we have that 

\E-\\>a. (2.16) 

It follows from the definition of a-regular interval, taking v = E — X. 
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K 

Theorem 2.3. For a > and dimension d > 2 consider the union S = [J Ij of a -regular 

intervals. Then for any m > and any s > there is a constant /3 > 0, such that for 
any e G (0,cr/3) and vq G C"^{D) with | I't'ol |l°°(d) < cr/3 and suppvQ C 5(0,1/3) there are 
real-valued potentials Vi,V2 G C"^{D), also supported in B{0, 1/3), such that 



sup (\\^i{E) - ^2{E)\\h-'^^hA < exp ( - e 



\\Vl - V2\ 


L°°(D) > 




(2.17) 


\\Vi - Vol 




2 = 1,2, 




\\Vi - Vol 


L°°(Z)) < e, 


2 = 1,2, 





where ^i{E), ^2{E) are the DtN maps for Vi and V2 respectively. 

Remark 2.1. We can allow (3 to be arbitrarily small in Theorem 12.31 if we require e < eo 
and replace the right-hand side in the instability estimate by exp(— ce~2^;^), with eo > and 
c > 0, depending on /3. 

In addition to Theorem 12. 3[ we consider explicit instability example with a complex 
potential given by Mandache in [3j . We show that it gives exponential instability even in case 
of Dirichlet-to-Neumann map given on the energy intervals. Consider the cylindrical variables 
(ri, 6, x') G M+ X ]R/27rZ x M''"^, with x' = {x^, . . . , Xa), vi cos6 = Xi and vi sm6 = X2- Take 
G C°°(M2) with support in 5(0, 1/3) n {xi > 1/4} and with ||0||loo = 1. 

Theorem 2.4. For a > 0, m > 0, integer n > and dimension d >2 consider the union 

K 

S = [J Ij of a-regular intervals and define the complex potential 
i=i 

Vnm{x) = \-"'e'^U{riAx'\). (2.18) 

Then \ \vmn\\L°°{D) = ^n~^ and for every s > and m > there are constants c, d such that 
\\vmn\\c'^{D) < c and for every n 

sup (\\^mn{E) - %{E)\\h-s^hs) < c'2-"/^ (2.19) 

where $„„(£'), ^o{E) are the DtN maps for Vmn o-nd t^o = respectively. 

In some important sense, this is stronger than Theorem 12.31 Indeed, if we take e = ^rT^ we 
obtain f l2.17p with exp(— Ce^^/"^) in the right-hand side. An explicit real-valued counterexample 
should be difficult to find. This is due to nonlinearity of the map i; — t- $. 
Remark 2.2. Note that for sufficient large s one can see that 

11^1 — $2||L°°(aD)-s>L°°(aD) < C*||$i — $2 1 1 (2.20) 

So Theorem 12.31 and Theorem 12.41 imply, in particular, that the estimate 

ll^^i - ^^2||l-{d) < cssup (ln(3 + ||$i(E) - $2(5)11-1))""^ , (2.21) 

where Cg = c^{N,D,m,S) and ||<l>i(5) -$2(5)1 1 = \ \^i{E) -^2{E)\\l^ (^90)^1^ (do), can not 
hold with 03 > 2m for real-valued potentials and with a^> m for complex potentials. Thus 
Theorem 12. 3l and Theorem 12.41 show optimality of logarithmic stability results of Alessandrini 
and Novikov in considerably stronger sense that results of Mandache. 
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3. Some basic properties of Dirichlet-to-Neumann map 

We continue to consider D = -8(0, 1) and also to use polar coordinates (r, cj) G IR+ x S"^~^, 
with X = ru. Solutions of equation —Aip = Eip in D can be expressed by the Bessel functions 
Ja and Ya with integer or half-integer order a, see definitions of Section 6. Here we state 
some Lemmas about these functions (Lemma 13. ![ Lemma [3.21 and Lemma [3.3p . 

Lemma 3.1. Suppose k ^ and k"^ is not a Dirichlet eigenvalue for operator —A in D. 
Then 

Mr,u;)=r-^^±^—^Uu) (3.1) 



2 



is the solution of equation ( fi.il) with v = 0, E = k'^ and boundary condition tplao = fjp- 
Remark 3.1. Note that the assumptions of Lemma [3.11 imply Jj^d^ik) ^ 0. 
Lemma 3.2. Let the assumptions of Lemma \3. 1\ hold. Then system of functions 

{V'jp(r,w) = Rj{k,r)fjp{u) : j > 0;l < p < Pj} , (3.2) 

where 

R^{k,r) = r-^ {Y^^^{kr)J.^^{k) - J^^^{kr)Y^^^{k)^, (3.3) 

is complete orthogonal system (in the sense of L2) in the space of solutions of equation ( fi. ij) 
in D' = -8(0, 1) \ -8(0, 1/3) with v = 0, E = k'^ and boundary condition ip\r=i = 0. 

Lemma 3.3. For any C > and integer d > 2 there is a constant N > 3 depending on C 
such that for any integer n > N and any < C 

1M^<|J(.)|<^M^ (3 4) 

2r(a + l) -''^"^'^^'-2r(a + l)' ^^'^^ 

l^;WI<3^^|^, (3.5) 

^{\z\/2)-T{a) < \Y^{z)\ < ^{\z\/2)-T{a) (3.6) 

|F^(z)|<-(|.|/2)— ir(a + l) (3.7) 

TT 

where ' denotes derivation with respect to z, a = n + and T{x) is the Gamma function. 

Proofs of Lemma [3.11 Lemma [3.21 and Lemma [3.31 are given in Section 6. 

Lemma 3.4. Consider a compact W (Z C Suppose, that v is bounded, suppv C .8(0,1/3) 
and condition is fulfilled for any E E W and potentials v and vq, where t>o = 0. 

Denote K^^e = ^{E) — $o(-E). Then there is a constant p = p{W,d), such that for any 
0<j,l<p<Pj,0<i,l<q<Pi, we have 

\{A.,EfJpJ^,)\<p2-^^''^'''^\\v\\L^^nM-A + v-E)-'\\L^^^^^ (3.8) 

where ^{E), ^o{E) are the DtN maps for v and vq respectively and (—A + v — E)^^ is 
considered with the Dirichlet boundary condition. 
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Proof of Lemma \3.4\ For simplicity we give first a proof under tlie additional assumtions 
that ^ W and there is a holomorphic germ \/E for E G W. Since W is compact there is 
C > such that for any z & W we have \z\ < C. We take from Lemma [3.31 for this C. 
We fix indeces Consider solutions ip{E), ipo{E) of equation (II. ip with E G W , boundary 
condition iP\qd = fjp and potentials v and Vq respectively. Then ip{E) — ipo{E) has zero 
boundary values, so it is domain of —A + v — E, and since 



(_A + - E) {iPiE) - V^o(^)) = -^^^o(^) in D, 



we obtain that 



^{E) - ME) = -{-A + v- E)-hME). 
li j > N from Lemma 13.11 and Lemma 13.31 we have that 



I'0o(-£^)||l2(b(o,i/3)) 



(3.9) 
(3.10) 



< 



1/3 



3i\E\y^r/2y+^ 



1/3 



2 r(j + 



d-2 




d-l 



dr < 



(3.11) 



For j < N we use fact that ||?/'o(-£')||l2(b(o,i)) is continuous function on compact W and, 
since depends only on W, we get that there is a constant pi = pi{W, d) such that 

llV^o(i?)||L2(B(o,i/3)) <Pi2-^'. (3.12) 

Since v has support in -8(0, 1/3) from (I3.10p we get that 

||7/'(E)-^o(^)||L2(B(oa)) <Pi2"'||^^IU-(Z))||(-A + t;-^)-i||L2(^). (3.13) 

Note that i){E) - is the solution of equation (JLI]) in D' = B{0, 1) \ 5(0, 1/3) with 

potential Vq = and boundary condition ip\r=i = 0. From Lemma [3.21 we have that 



ijiE)-ME)= Yl o,giE)MiE) inD' 

o<i,i<q<Pi 



for some q^, where 



Since RA^, 1) = 



il)ig{E){r,uj) = Ri{vE,r)fig{u 



dRAyjE.r) 



dr 



d ( r'^'2^ Rj 



E,f 



r=l 



dr 



(3.14) 



(3.15) 



(3.16) 



r=l 



For i > N from Lemma 13.31 we have that 

\E\'/' 



dr 



r=l 



72/2)-°-i 
E|i/2/2)-°r(a) 



< g|^|i/2 ( {\Em2)—^T{a + l) ^ (|E|VV2)-^r(a + i; 



E) UVE) 
i/2/2)^-ir(a - 

(l^l^/V2)"r(a: 



< 



(3.17) 



6a, 
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\YaWE)\ 



1/3 V3 (|i?|VV2)-r(a) 



(3.18) 



|r-^J«(Vi?r)||^.(|i/3<|.|<2/5}) V< rYsilSiC^:/^!;^^ 1 rdr 



\JaWE)\ 



1/3 



(|E|i/2/2)°r(a) 



(3,19) 



where a = i + Since > 3 we have that a > 3. Using ( I3.18P and (I3.19P we get that 



||V'ig(-K)||L2({l/3<|x|<2/5}) 



Y^{VE)UVE) 
For i > N we get that 



> 



2 



, , , (5/2)" - 3(2/5)" > (5/2)". (3.20) 



oraVe, 



dr 



For i < N we use the fact that 



r=l 



< 1000a(5/2)-"| I V^,,(E) \\lH{i/3<\.\<i}). 



(3.21) 



dr 



r=l 



/||^jg(£')||L2(|i/3<|3,|<i}) is continuous function 



on compact W and get that for any i > there is a constant p2 = P2{W, d) such that 

^Ri(^/E,r 



dr 



r=l 



< 1|^ig(^)||L2({l/3<|:.|<l})- 



Proceeding from f l3.14p and using the Cauchy-Schwarz inequahty we get that 

'i^{E)~ME),ME) 



\ci,{E)\ 



Taking into account 



L2({l/3<|x|<l}) 



II^«'?(-^)IIl2({1/3<|:c|<1}) 



V^v,Ejjp, Jiq) — { 



dD 



Jiq) = Ciq{E) 



dRi{VE,r) 



dr 



r=l 



and combining fl3.22p and fl3.23p we obtain that 

I {Av,Efjp, h) I < 1 1^(^) - ME) WmBiO,!)) . 



From fl313|) and ( K25^ we get (jM]). 

For the general case we consider two compacts 



(3.22) 



^ ME) - ME)\\LHBio,i)) _ ^3^23) 

~ \\M{E)\\l2({i/3<\x\<1}) 



(3.24) 



(3.25) 



w± = wn{z\ ± Im^ > 0} . 



(3.26) 
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J.^d-2iVEr) Y a-2(^r) 

Note that ^ ^~ = - and Tr—^—rmT have removable singularity in £" = or, more precisely, 



Y^+^iVEr) ^ (3.27) 



2 ^ ^-J- 



as E — ^ 0. 

Considering the limit as — > we get that (I3.13p . ( I3.25P and consequently f l3.8p are valid 
for W±. To complete proof we can take p = max{p+,p_}. ■ 

Remark 3.2. From ([3JD and iKlO\i we get that 

{-^v,Efjp, fiq) is holomorphic function in W. (3.28) 

4. A fat metric space and a thin metric space 

Definition 4.1. Let (X, dist) be a metric space and e > 0. We say that a set F C X is an 
e-net for Xi C X if for any x G Xi there is y eY such that dist{x, y) < e. We call e-entropy 
of the set Xi the number 'He(-^i) '■= log2min{|y| : F is an e-net fot Xi}. 

A set Z C X is called e-discrete if for any distinct zi, Z2 G we have dist{zi, Z2) > e. We 
call e-capacity of the set Xi the number := loggmaxjlZl : Z C Xi and Z is e-discrete}. 

The use of e-entropy and e-capacity to derive properties of mappings between metric 
spaces goes back to Vitushkin and Kolmogorov (see [10] and references therein). One notable 
application was Hilbert's 13th problem (about representing a function of several variables 
as a composition of functions of a smaller number of variables). In essence. Lemma [4.11 and 
Lemma [4.21 are parts of the Theorem XIV and the Theorem XVII in |10] . 

Lemma 4.1. Let d > 2 u m > 0. For e, /3 > 0, consider the real metric space 

Xrn.p = {feC"'{D)\suppf(lB{QM?>), ||/|U-(D)<e, ll/llc^d?) </3}, 

with the metric induced by . Then there is a fi > such that for any /3 > and e G (0, /i/3) , 
there is an e-discrete set Z C X^^^ with at least exp (^2~'^~'^{fi(3/e)'^^"^^ elements. 

Lemma 14.11 was also formulated and proved in |3] . 
Lemma 4.2. For the interval I = [a, b] with a < b and 7 > consider ellipse Wj^j G C 

^/,7 = {—^ \ ^cos2: I \Imz\ < 7}. (4.1) 

Then there is a constant v = z/(C, 7) > 0, such that for every 6 G (0,e~-^), there is a 6-net 
for the space functions on I with L°°-norm, having holomorphic continuation to Wj^^ with 
module bounded above on Wj^^ by the constant C, with at most exp(i/(ln 5"^)^) elements. 
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Proof of Lemma \4.S\ Theorem XVII in [lOj provides asymptotic behaviour of the entropy 
of this space with respect to 6 — )■ 0. Here we get upper estimate of it. Suppose g{z) is 
holomorphic function in Wj^-y with module bounded above by the constant C. Consider the 
function f{z) = g{^^ + ^^cosz). By the choise of Wj^^ we get that f{z) is 27r-periodic 
holomorphic function in the stripe \lmz\ < 7. Then for any integer n 



/ e*"^7(a;)rfx < / e'l^l^Crfx < 27rCe-l"l^. (4.2) 
Jo Jo 

Let rig be the smallest natural number such that 27rCe~"'^ < 67r~^(n+ 1)^^(5 for any n > ns- 
Taking natural logarithm and using ln5~^ > 1, we get that 

ns<C'\n6-\ (4.3) 

where C depends only on C and 7. We denote 6' = Sir^'^^ns + 1)^^5. Consider the set 

Ys = 5'Z p|[-27rC, 27rC] + i ■ 6'Z p|[-27rC, 27cC]. (4.4) 

Using (14. 3p . we have that 

\Ys\ = (1 + 2[27rC/6']f < C"5'^ In^ 5" \ (4.5) 
with C" depending only on C and 7. We set 

y = < dn COS j n arccos — j \ dn EYs ioi n < ns, c?„ = otherwise > . (4.6) 



. n=o \ 2 



For given f[z) in case of n < ng we take c?„ to be one of the closest elements of Ys to Cn- 
Since |c„| < 27rC, this ensures |c„ — < 25'. For n > ns we take dn = 0. We have then 

ICrr-drrl <67l-\n+l)~^6. (4.7) 

For n > Us this is true by the construction of us, otherwise by the choise of 6'. Since f{x) is 
27r-periodic even function, we get gvix) G Y such that 

\\g{x) - gY{x)\\L^(a,b) < ^ |c„ - dn\ < 6n~'^5 ^ — = i^- (4.8) 

n=0 71=1 

We have that \Y\ = ll^l"''. Taking into account ( l4.3p .( H75l) and \nS~^ > 1, we get 

\Y\ < {C"6-HnU-^f''''^'" < exp (C" In r^C" In r ^) < exp(i.(ln r ^)2). (4.9) 



Remark 4.1. The assertion is valid even in the case of a = 6. As 5- net we can take 

^ = ni-C'' C]+t-^-Z fl[-C, C]. (4.10) 

Consider an operator A : H~'^{S'^^^) — ?> H^{S'^^^). We denote its matrix elements in the 
basis {fjp} by ajpig = {Afjp, fig). From [3] we have that 

2s+d\ 



\A\\h-s^h^ < 4 sup {1 + max{j,t)y'+''\ajpiq\. (4.11) 
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Consider system S = \J Ij of a-regular intervals. We introduce the Banach space 

Xs,s = \ (ajpiq{E)) I (ajpig{E)) := sup I (1 + max(j, sup \ajpiq{E)\ I < oo I . 

I ^ ^ ^ ^ ^S,s j,p,i,q \ EeS J ) 

Denote by B°° the ball of centre and radius 2a /3 in L°°(i?(0, 1/3)). We identify in the 
sequel an operator A{E) : H^^{S'^^^) H'^{S'^~^) with its matrix (^ajpig^E)^ . Note that the 
estimate (14.1ip implies that 

snp\\A{E)\\^_^^^^<A (a.piqiE)) . (4.12) 

We consider operator A^^^ from Lemma [3.41 as 

A:S~^{(a,,,,(E))}, (4.13) 

where ajpiq{E) are matrix elements in the basis {fjp} of operator A^^e- 

Lemma 4.3. A maps B°° into Xs,s for any s. There is a constant < rj = 77(5, s, d), such 
that for every 6 E {0,e~^), there is a S -net Y for A{B°°) inXs.s with at most exp{7]{\nS~^)'^'^) 
elements. 

Proof of Lemma \4.3\ For simplicity we give first a proof in case of S consists of only one 
cr-regular interval /. From (14. ip we take Wj = Wj^^, where constant 7 > is such as for any 
E eWj there is Ej in / such as \E — Ei\ < cr/6. From (I2.16P we get that 

\E - X\>\Ei - X\-\E - Ej\>5a/6, (4.14) 

with A being Dirichlet eigenvalue for operator —A in D which is closest to E. Then for 
potential v G B°° and E G Wi we have that 

\\{-A + v - E)-^\\l2(^d) < -2a/3)"^ < {5a/6 - 2a/3)-^ =6/a (4.15) 

and 

\\v\\L^^DM-A + v-Ey'\\L2^D) < (2a/3)(6/a) =4, (4.16) 

where {—A + v — E)^^ is considered with the Dirichlet boundary condition. We obtain from 
Lemma 13.41 that 

\ajp,qiE)\<Ap2-^^^^^''\ (4.17) 

where p = p{Wj,d). Hence \ \{ajpiq{E))\\xs ^ < sup^(l + Z)^'*"'"'^4p 2"' < 00 for any s and d and 
so the first assertion of the Lemma [4.31 is proved. 

Let Iss be the smallest natural number such that (1 + /)^*'^'^4p2~' < S for any / > Iss- 
Taking natural logarithm and using \n6~^ > 1, we get that 

lss<C'ln6-\ (4.18) 

where the constant C depends only on s, d and /. Denote Yjpig is 6jpig-net from Lemma [4.21 
with constant C = sup;(l + /)^''+'^4p 2"', where 6jpiq = (1 + max(j, i))"^*~'^(5. We set 

Y = {{ajpiq{E)) I ajpiq{E) G Yjpiq for max(j,2) < Iss, ajpiq{E) = otherwise} . (4.19) 
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For any {ajpiq{E)) G A{B°°) there is an element {bjpiq{E)) G Y such that 

(l + max(j,z))2^+'^|a,p,,(E)-6,j,,,(E)| < {1 + ma^{j,i)f'+%p,, = 5, (4.20) 
in case of max(j, i) < Iss and 

(1 + max(j,2))2^+'^|a,p,,(E) - b,p,,{E)\ < (1 + max(j, 2))2^+'^2p 2"- ^^(^'^^ < 5, (4.21) 

otherwise. 

It remains to count the elements of Y. Using again the fact that In > 1 and (I4.18P 

we get for max(j, i) < Iss 

< exp(z/(ln5-ij2) < exp(z/'(ln5-i)2). (4.22) 

From [3] we have that nss < 8(1 + lssY'^~'^-, where n^s is the number of four-tuples {j,p,i,q) 
with max(j, i) < Iss- Taking t] to be big enough we get that 

|F| < (exp(z/'(lnri)2))"'^ 

< exp (z/'(lnr^)'8(l + C'lnr^)'''-') (4.23) 
<exp(r7(lnr^)2'^). 

K 

For S = [J Ij assertion follows immediately, taking t] to be in K times more and Y as 
composition (Yi, . . . , Y^) of 5-nets for each interval. ■ 



5. Proofs of the main results 

In this section we give proofs of Theorem 12.31 and Theorem 12.41 

Proof of TheoremlKE Take Vq G L°°(5(0, 1/3)), ||wo||l-(d) < fx/3 and e G (0,a/3). By 
Lemma 14. H the set vq + Xmti3 has an e-discrete subset vq + Z. Since for e G (0,cr/3) we 
have Vq + Xmep C 5°°, where B°° is the ball of centre and radius 2or/3 in L°°{B{0, 1/3)). 
The set Y constructed in Lemma [4.31 is also 6-net for A{vo + Xmep)- We take 6 such that 

8(5 = exp ^— e^2^j. Note that inequalities of f l2.17p follow from 

\vo + Z\>\Y\. (5.1) 

In fact, if ItiQ + 2'| > |y I, then there are two potentials Vi,V2 & Vq + Z with images under A 
in the same X5 ,,-ball radius 6 centered at a point of Y, so we get from (I4.12p 

sup ||<l>i(E) - <I>2{E)\\h~s^hs < M\^v„E - Av,M\xss <86 = exp (-e-^) . (5.2) 

E&S ' ^ ' 

It remains to find /3 such as (15. ip is fullfiled. By Lemma 14.31 

\Y\ < exp l^r] (^ln8 + e"^)^'^^ < max exp ((2 In8)2'^r7) , exp (2^ V^^™) ) • (5.3) 
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Now we take 

/3 > /i-^max (^a/3,r/™/'*23™, |r/'"/'^2™(2 InS)^'") (5.4) 
This fulfils requirement e < yU/3 in Lemma [4. H which gives 

|t;o + Z\ = \Z\ > exp f2-^-^(/i/3/e)'^M ^ 
> max f exp (2-'^-i(r7'^/^23'"/e)'^/'") ,exp (2-'^-^(r/'"/'^2'"(2 In 8)^™)'^/'") j > 



Proof of Theorem \2.4\ In a similar way with the proof of Theorem 2 of [3] we obtain that 

((<l>^„(E)-<l>o(i?))/,p,/.,) = (5.6) 

for j, z < [^^] . The only difference is that instead of the operator —A we consider the 
operator -A - E. From fHTTT]) . (HrT7|) and (l5l6|) we get 

||<I>„„(E) - $o(^)||h-^h^ < 16p sup (1 + /)2-+'^2-' < c'2-"/^ (5.7) 

«>n/2 

The fact that | |fmn| |c'"(z)) is bounded as n — )• oo is also a part of Theorem 2 of [5. ■ 



6. Bessel functions 

In this section we prove Lemma 13.11 Lemma 13.21 and Lemma 13.31 about the Bessel functions. 
Consider the problem of finding solutions of the form ■?/'(r, u) = R{r) fjp{u) of equation (11. ip 
with t> = . We have that 

A = ^ + (rf-l)r-|- + r-A,.-., (6.1) 

where Agd-i is Laplace-Beltrami operator on S"^^^. We have that 

As.-if,p = -jij + d-2)f,,. (6.2) 
Then we have the following equation for R{r): 

_ R" _ i^R' + m±Az^R = ER. (6.3) 



Taking R{r) = r 2 R(r), we get 

r^R" + rR'+ { Er' -{3 + - — - ) 1 i? = 0. (6.4) 



This equation is known as Bessel's equation. For E = ^ Qit has two linearly independent 

solutions J^,d-2(kr) and Y-,d~2(kr), where 
j-i- 2 J' 2 

^Fm + lFm + a + l' ^ ' 
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sin Tia 

and 

Yo,{z) = lim Ya,{z) for a E Z. (6.7) 
The following Lemma is called the Nielsen inequality. A proof can be found in [5j 
Lemma 6.1. 

■ t\'/A ^ (6.8) 



where | cto + 1 1 is the least of numbers |a + l|,|a; + 2|,|Q; + 3|,... . 

Lemma [6.11 implies that r~^ J-,d-2(kr) has removable singularity at r = 0. Using the 
boundary conditions -R(l) = 1 and -R(l) = 0, we obtain assertions of Lemma [3?T] and Lemma 
13. 2[ respectively. 

Proof of Lemma \3.3\ Formula (13. 4p follows immediately from Lemma 16.11 We have from [5j 
that 

Of 

J'^{z) = J^^^{z)--Uz). (6.9) 
Further, taking a big enough we get 

\Uz)\ < \j^.,{z)\ + \-Uz)\ < + ^rx^ - ^^X^- ^^-'^^ 

For a = n + 1/2 we have Ya = {—l)^^^J-a- Consider its series expansion, see (16. 5p . 

J-.{^) = E \n = E U^/^r-- (6.11) 

^-^ ml L (m — a + 1) ^-^ 

m=0 m=0 

Note that |cm/cm+i| = (m + l)|m — a + 1| > n/2. As corollary we obtain that 

= IP i,,| (l + ^) = -(kl/2)-"r(a)(l + 0), 

^ /Irin^'" |,|2/9„ (6.12) 

m=l 

For a = n we have from [5] that 

F„(.) = ij„w i„ (i) - i £ (1)^-" (^^^ 

TT \2/ TT \2/ m\ 

m=0 



\z\ 
2n 



< 







V2n 


1 - 






|V2n 



1 - (_l)m(^/2)2>n+n / ^/(^^l) ^ r(m + n+l) \ 

IT ' ^ mU m -i- n\\ \ P I m -I- 1 i Pi m -Un-Ull/ ^ ' 



vr m!(m + n)! \r(m+l) r(m + n + 1) 

m=0 / \ \ / \ / 

r) 1 ri-l oo 

- J„(^) In - - V 5^(^/2)2'"-" - - V &™(^/2)^"+" 

m=0 m=0 
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Using well-known equality r'(x)/r(x) < In X J X X ^ sec [11], we get following estimation for 
the coefficients bm are defined in (I6.13p . 



ln(m + 1) + ln(n + m + 1) 2(n + 'm) 1 

\brn\ < 71 < ^7 77 < 



(6.14) 



Note also that \cm/cm+i\ 
we obtain that 



m!(n + m)! m\{n + m)\ ml 

m + l){n — m — 1) > n/2. Combining it with (I6.13P and (I6.14p . 



1 



1^1 < 3 



\Y^iz)\ = -i\z\/2)--Tin)il + e), 

IT 

(|z|/2)2"|ln(2/2)| ^/Izpy (1^1/2)2" ^ (1^1/2)2™ 



T(n) 



m=l 



+ 



r(n) — ' m! 



< 



(6.15) 



< 37r- 



max 



(l,(|z|/2)2"+i) \z\y2n (|2|/2)2"el"l 



Tn) 





z 


V2n 


1 - 




z 


2/2n 



+ 



Tin) 



Formula f l3.6p follows from f l6.12p and fl6.15p . We have from [5] that 

a. 



Y:^{z) = Y^_^{z) - -Y^{z). 



(6.16) 



Taking n big enough, we get that 



K{z)\ < \Y^_,{z)\ + \-Y^{z)\ < 
< ^ { (k|/2)-"+^ T{a - 1) + ^(|;.|/2)"r(a)^ < ^{\z\/2)—'T{a + 1). 



27r 



(6.17) 



TT 



Combining reqirements for n, stated above, we get that for any n > + 1 all inequalities of 
Lemma [3.31 are fullfiled, where such that 



( N>3, 
exp 

3n 



C2/4 



r{N) 



1 < 1/2, 
+ 



N + 1 

max (1, (6/2)2^+1) ^2 



2N~C^^ 



+ 



V{N) - ' 



(6.18) 
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